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PROCEDE ET DISPOSITIF PERMETTANT D'ACCROITRE LA CAPACITE 

DES SYSTEMES DE TRANSMISSION NON ETALES 

L'invention concerne notamment un proc§de permettant 
5 d'accroTtre la capacity des systdmes de transmission en multipliant le 
nombre d'emetteurs simultanes dans une meme bande de frequence et 
permettant de separer les utilisateurs notamment gr^ce a ('utilisation 
d'etapes iteratives. 

10 II est connu de Tart anterieur des procedes permettant la 

transmission simultanee de differents utilisateurs. lis reposent g§n§ralement 
sur Tutilisation de codes d'etalement, tels que le CDMA (abreviation anglo- 
saxonne de Code Division Multiple Access), le MCCDMA (abreviation anglo- 
saxonne de Multicarrier Code-Division-Multiple-Access) et/ou sur Tutilisation 

15 de recepteurs & antennes multiples. 

Le proc§d6 selon l'invention repose notamment sur une 
nouvelle approche qui exploite I'independance des flux binaires (signaux 
provenant des differents 6metteurs), le codage de canal et la difference de la 
majorite des canaux de propagation. 

20 

Uinvention concerne un proc6de pour accroTtre la capacite de 
systemes de transmission de signaux comprenant Nt utilisateurs, un 
recepteur monobloc recevant le melange des signaux provenant des Nj 
utilisateurs. II est caracteris6 en ce qu'il comporte au moins les etapes 
25 suivantes : 

a) determiner une information qualitative Info (Qs) des symboles estimes 
pour chacun des N T utilisateurs, 

b) transmettre cette information Info(Qs) a un bloc de traitement recevant 
une information a priori et adapte a generer une information de qualite sur 

30 les bits constituants les symboles Info(Qbs), 
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c) transmettre rinfo(Qbs) a une etape de decodage pour obtenir une 
information qualitative Info(Qbs) sur les bits codes et Info(Qbu) sur les 
bits utiles. 

Le proc§de selon I'invention permet notamment : 
5 • d'accroftre le debit des syst&mes de transmission utilisant des 

standards existants pour les stations utilisateurs en ne modifiant que 
le point d'acc£s. 

• de s6parer simplement les differents flux binaires en dchangeant de 
Tinformation entre le bloc de demodulation et le bloc de decodage. 
10 • d'augmenter la capacity des syst&mes de transmission en multipliant 

le nombre d'emetteurs sans utiliser de recepteurs multi-antennes et 
sans utiliser de techniques d'§talement de spectre, dans le cadre d'un 
fonctionnement normal. 



15 D'autres avantages et caracteristiques de I'invention apparaTtront 

mieux a la lecture de la description qui suit d'un exemple detaille, donn6 a 
titre illustratif et nullement limitatif, annexe des figures qui represented : 

• La figure 1 le schema global du procede selon I'invention, et 

• La figure 2 le schema generique detailie des 6tapes du procede selon 
20 invention. 



La figure 1 schematise les differentes §tapes du proc6de selon 
I'invention utilise dans un systdme de communication ou de transmission 
comprenant plusieurs utilisateurs ou 6metteurs Nt, et un r6cepteur constitu§ 

25 par exemple d'un monocapteur R. Les differents 6metteurs transmettent les 
symboles simultanement dans la m§me bande de frequence, par exemple. 
Les communications £tant gendralement perturb6es par un canal de 
propagation, un codage canal est classiquement utilise. Le procede se sert, 
par exemple, de ce codage pour effectuer la demodulation. 

30 La figure 2 represente le schema generique d'un exemple de 

r6cepteur monocapteur. 
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II comporte un module 1 permettant de recevoir le melange des 
signaux emis par les N T utilisateurs ou 6metteurs, de s§parer les differents 
utilisateurs et de fournir, une information qualitative, Info(Qs), des symboles 
estimes pour chacun des utilisateurs Nj (par exemple une probability d'avoir 
5 regu tel symbole). Le module 1 peut dtre un d&ecteur au sens du maximum 
a posteriori (MAP) qui foumit une probability des symboles emis pour les 
differents emetteurs N T en reposant sur une information a priori. 
L'information sur les symboles estimes Info(Qs) est ensuite transmise & un 
bloc de traitement qui va en d6duire une information de qualite sur les bits 
10 constituants les symboles Info(Qbs). Cette information Info(Qbs) est ensuite 
transmise au bloc de d6codage 4i (une procedure de desentrelacement peut 
etre appliquee auparavant) qui, a son tour, va produire une information 
qualitative Info(Qbs) sur les bits codes et Info(Qbu) sur les bits utiles. 

L'information sur les bits cod§s Info(Qbs) peut etre r6utilisee afin 
15 d'estimer a nouveau une information sur les symboles comme d§crit 
precedement. L'information sur les bits utiles est deduite de l'information sur 
les bits codes par exemple par la procedure de d§codage. 

Un traitement prealable des informations transmises aux differents 
blocs peut s'averer necessaire pour un bon fonctionnement du proc6de. Par 
20 exemple dans I'exemple decrit ci apres, Tinformation pr6cedemment utilisee 
pour estimer une nouvelle information qualitative sur un bit est retranchee 
afin de n'apporter qu'une reelle nouvelle information au bloc la recevant. 

Ces 6tapes sont r6it£r£es, soit un nombre fix§ de fois, soit jusqu'a 
ce qu'un critdre soit verifie (par exemple les informations qualitatives 
25 n'evoluent plus). 

Le fonctionnement du proc6de est decrit ci-apres en tant 
qu'exemple pour I'utilisateur Ni. 

L'information sur la probabilite de symboles emis P(a 1 Nu|yi), Info 
(Qs), est transmise a un dispositif 2i (ou de-mapping) ayant notamment pour 
30 fonction de fournir une information sur la probabilite des bits emis L D (Ci< 1 ) par 
I'utilisateur N1 Info (Qbs). Cette information est par exemple envoyee dans 
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un d6sentrelaceur 3 1a puis a un algorithme de type BCJR (bloc de codage 4i) 
afin d'obtenir la probability des bits cod6s L c (c k 1 ) (information qualitative sur 
les bits cod§s Info(Qbs) et les bits utiles, Info (Qbu). Cette derniere 
information (Lc(c k 1 ) ) est soustraite & la premiere information L D (c k 1 ) de 
5 probability sur les bits (information de quality sur les bits constituants les 
symboles Info (Qs)) avant de passer dans le d£sentrelaceur. Elle est aussi 
envoyee vers un entrelaceur 5i puis vers un dispositif 61 ayant une fonction 
de mapping, avant d'etre r6inject6e dans le dispositif 1 qui utilise cette 
information Info(Qs) au niveau de I'etape d'obtention de la probability des 
10 symboles ymis. 

Les dispositifs de mapping, de de-mapping, les entrelaceurs et 
desentrelaceurs sont des dispositifs connus de THomme du mytier qui ne 
sont pas dytailiys dans la presente description. 

15 Afin d'illustrer le precede selon I'invention, I'exemple qui suit est 

donne dans le cas d'emetteurs OFDM (abreviation anglo-saxone de 
orthogonal frequency division multiplexing) synchronises en frequence. Pour 
cette forme d'onde dite multi-porteuse ou parallele, les differents symboles 
sont transmis simultanyment sur des sous porteuses orthogonales. 

20 . Dans cet exemple de ryalisation, les diffyrents ymetteurs utilisent 

un code convolutif comme dans la norme Hiperlan/2 ou IEEE802.1 1a. 

Le recepteur effectue classiquement une transformee de 
Fourier discrete (TFD) sur un intervalle de temps dyterminy pour estimer les 
symboles transmis. 

25 Dans le cas de multiples ymissions synchronisees en frequences 

et suffisamment synchronisyes en temps pour yviter de Tinterference inter 
symboles, le signal regu par le rycepteur apres la Transformee de Fourier 
est donne par: 



y=FI_HI Fa+b 

J 2 pc PC I 



30 



(1) 
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avec 



y le signal regu repr§sente par un vecteur (iV 5/> ) x l avec N sp le 
nombre de sous porteuses, 

a est le vecteur de dimension (n *N )xl contenant les symboles 

V T SCJ J 

transmis par les N §metteurs. Les N T premiers Elements sont les 

symboles transmis sur la premiere sous porteuse. 

F =F <8>I est la matrice effectuant la DFT a remission avec I la 

1 1 *r N t 

matrice identity de dimension N et Topdrateur ® le produit de 



\xN N 



Kronecker. 

10 • i =f ®i est la matrice de dimension N \ N +N 

PC PC N T DFT j _ ..^ 

qui effectue I'insertion du prefixe cyclique (propre & I'OFDM) 

• H est la matrice des echantillons repr§sentant le canal de 

propagation, de dimension \N (n \*N (n +N 1 

avec N la longueur maximale des canaux de propagation. 
15 • I_ =i_®i est la matrice qui effectue la synchronisation et enteve 

CP CP N T 

le pr6fixe cyclique 

• F 2 est la matrice qui effectue la TFD au niveau du r§cepteur 

• b est le vecteur de dimension N xi contenant les echantillons du 

SP 

bruit consid6r6s dans cet exemple comme blancs temporellement 

20 La matrice K d6finie ci apr§s est bloc circulante et a ce titre elle 

peut s'6crire comme: 

K=F"GF (2) 

2 I 



avec G une matrice bloc diagonale et F i et F 2 des matrices de TFD 
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Comme I_HI est bloc circulante, le signal regu petit etre 6crit comme: 

PC PC 



y = Ga+b (g) 



avec G une matrice bloc diagonale avec des blocs de taille l*N T . 

5 Done pour la sous porteuse i Tobservatlon vectorielle y f peut s'ecrire 

y =G a +b 

comme: 1 11 1 (4) 



ou G { contient les elements de la reponse fr6quentielle du canal. 

Ici comme nous n'utilisons qu'un unique recepteur, G est un vecteur de taille 



10 l x ^r 



Ainsi ['observation y < est scalaire et s'6crit: 



Dans ce cas, le detecteur au sens du MAP fournit les probabilites suivantes: 
15 (information qualitative des symboles estim6s - probability des symboles 
emis pour les differents emetteurs) 

2/(^K^ i ^ 2 )p(a) 
p [ a ^a\y rGi ^y^^ — — (6) 

a gA 



oD a 1 est la variance du bruit et A* est defini par: 

a 



A*={a|a*=a} 



(7) 

20 A k contient les vecteurs de symboles a qui ont le symbole a a la 

a 

position k. 
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Ces probabilities sont ensuite utilisees pour calculer la probabilite 
des bits constituants les symboles: 

S/ ? ( a |y.' G .'°' 2 ) 

L(c) = log^£ (8) 

Y J p{a\y i ,G i ,(T z ) 

5 

avec A + Tensemble des symboles ou le bit c vaut 1 
et A" I'ensemble des symboles ou le bit c vaut 0. 

Ces quantites sont ensuite utilis§es pour calculer: 

L D (c) = L(c)-L c (c) (9) 

10 qui est fourni au bloc d6codage.Sur la figure, Tequation (9) est representee 
par les indices L D (c k ! ) = L( c) - Lc(Ck). 

Le terme L c (c) (L c (Ck') sur la fig.2) correspond a reformation, a 

priori, issue du decodage precedent A la premidre iteration, L c (c) = 0. Ces 

valeurs L D (c) (L D (Ck) sur la fig.2) sont les entries du d6codeur souple qui, 

15 dans I'exemple, est un algorithme de type BCJR, decrit par exemple dans le 
document de L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, intitule « Optimal 
decoding of linear codes for minimizing symbol error rate," IEEE Trans. 
Inform. Theory, pp. 284-287, Mar. 1974. Ce bloc n'est pas decrit plus en 
detail. 

20 Ce d6codeur fournit a la fois une probabilite des bits utiles (avant 

codage) et un probabilite des bits codes qui constituent les symboles. 

Le precede est utilise par exemple pour des modulations BPSK 
(abr6viation anglo-saxonne de Bit Phase Shift Keying) ou QPSK (abreviation 
anglo-saxonne de Quadrature Phase Shift Keying). 
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REVENDICATIONS 



5 1 — Proced§ pour accroTtre la capacite de systemes de 

transmission de signaux comprenant Nt utilisateurs, un recepteur monobloc 
recevant le melange des signaux provenant des N T utilisateurs caracterise 
en ce qu'il comporte au moins les etapes suivantes : 

a) determiner une information qualitative Info (Qs) des symboles estimes 
10 pour chacun des N T utilisateurs, 

b) transmettre cette information Info(Qs) a un bloc de traitement recevant 
une information a priori et adapte a generer une information de 
qualite, lnfo(Qbs),sur les bits constituants les symboles, 

c) transmettre Nnfo(Qbs) k une 6tape de decodage pour obtenir une 
15 information qualitative sur les bits cod§s et Info (Qbu) sur les bits 

utiles. 

2 - Precede selon la revendication 1 caracterise en ce que I'etape 
a) est realisee a I'aide d'un detecteur MAP (Maximum a Posteriori). 

20, 

3 - Procede selon la revendication 1 caract£ris§ en ce que les 
etapes a) k c) sont reitSrees jusqu'& ce que les informations qualitatives 
soient sensiblement constantes. 

25 4 - Utilisation du procede selon Tune des revendications 

pr6c§dentes pour des emetteurs utilisant une des modulations suivantes : 
BPSK, QPSK, OFDM. 
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